итеративные методы решения оптимизационных задач

итеративные методы решения оптимизационных задач
Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор, пока не станет ясно, что либо дальнейшее улучшение решения невозможно (достигнут оптимум, причем во многих случаях требуется дополнительно проверить — локальный или глобальный), либо дальнейшие вычисления нецелесообразны, поскольку возможное улучшение результата не окупит дополнительных затрат. (В последнем случае для определения момента окончания вычислений используется прием, называемый методом Лас Вегаса). Алгоритмы, применяемые при этом («итеративные алгоритмы методов последовательного улучшения плана”), можно подразделить на три класса: 1) при которых известно, что на каждой итерации решение улучшается, причем число таких итераций для достижения оптимума конечно; 2) при которых также каждая итерация улучшает решение, но оптимум достигается лишь как предел бесконечной последовательности решений (бесконечного вычислительного процесса); 3) алгоритмы, основанные на методе проб и ошибок, обеспечивают улучшение решения в целом, но не на отдельной итерации. Примеры практического применения итерационных методов см. в статьях Базисное решение, Симплексный метод
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• iterative methods for optimal solutions

решение
Выбор альтернативы.
[ http://tourlib.net/books_men/meskon_glossary.htm]

решение
(в планировании и управлении, исследовании операций, экономико-математическом моделировании) — 1. Выбор одной или нескольких альтернатив из множества возможных (вариантов Р.). 2. Процесс (алгоритм) осуществления такого выбора. Этот выбор основывается на оценке и сопоставлении ожидаемых результатов принятия тех или иных альтернатив с точки зрения целей (или цели), поставленных в решаемой задаче. Для принятия Р., таким образом, необходимы: четко сформулированная цель; список альтернативных возможностей (стратегий, т.е. вариантов распределения сил и средств и т.д.) и правила выбора между ними, т.е. в общем случае, критерий качества Р.; знание факторов, которые могут повлиять на результат при принятии того или иного Р. В исследовании операций и в целом в экономико-математических методах распространено обоснование Р. не непосредственно (например, путем реального экономического эксперимента), а с помощью экономико-математических моделей. Принято говорить о решении модели, т.е. о выборе такой совокупности значений ее переменных, которая обеспечивает наилучшее по какому-либо критерию значение целевой функции. Как видно, данное выше общее определение относится и к понятию «Р. модели», поскольку оно означает отбор из ряда возможных вариантов (векторов) значений переменных (каждый из них — альтернатива) того варианта, который приводит к лучшему результату. Надо лишь учесть, что поскольку модель не может быть точным отражением действительности, Р. модели не обязательно будет решением реальной задачи; во всяком случае при переходе от модели к действительности нужна дополнительная проверка адекватности Р. Процессы Р. моделей подразделяются на аналитические и численные. Метод аналитического Р. — последовательность математических преобразований, приводящих к заданному результату (например, к формуле, выражающей зависимость экстремального значения функции от ее аргументов). В этом случае численные значения переменных (см. Аналитические методы решения моделей) включаются лишь на последнем этапе. Численные методы получения Р., среди которых наибольшее значение имеют итеративные (см. Численные методы оптимизации), отличаются тем, что в них численные значения переменных участвуют в процессе Р. с самого начала, и на каждом этапе проверяется, соответствуют ли они заданной цели: в случае положительного ответа процесс Р. заканчивается, в случае отрицательного — продолжается. Полученное Р. обычно не является окончательным — изменение условий и целей всегда может поставить вопрос о его корректировке, подстройке. Корректировка (иногда она также называется “управление решением”) — необходимое условие успешного внедрения моделей в практику. Классификация моделей принятия Р. пока не разработана. Есть лишь частичные классификации по отдельным аспектам. Например, а) по степени сложности: простые, принимаемые по одному критерию оценки и выбора альтернатив, и сложные — принимаемые по нескольким критериям; б) по имеющейся информации о возможных результатах: Р., принимаемые в условиях определенности (см. Детерминированные задачи), неопределенности, риска (частичной неопределенности); в) по временному охвату: стратегические и тактические; г) по виду зависимости переменных от времени: статические и динамические; д) по числу лиц, принимающих Р.: индивидуальные и групповые. В последнем случае возникает необходимость согласования индивидуальных Р. (см., например, Теория группового выбора, Согласование плановых решений), различаются также дискретные и непрерывные Р. См. также: Алгоритм управления, Дерево решений, Лицо, принимающее решения, Многошаговые процессы принятия решений, Область допустимых решений, Планово-экономическая задача, Последовательные методы принятия решений, Решение игры, Системы поддержки решений, Теория решений, Экономико-математический анализ решения оптимизационных задач, Экономические решения.
[ http://slovar-lopatnikov.ru/]

Тематики

• менеджмент в целом
• экономика

EN

• decision
• model solution

3.9 решение (decision): Результат выбора между различными направлениями действия.

Источник: ГОСТ Р ИСО 19439-2008: Интеграция предприятия. Основа моделирования предприятия оригинал документа

3.130 решение (decision): Результат выбора между различными направлениями действия.

Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа

итерация
—
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

итерация
Повторное применение математической операции (с измененными данными) при решении вычислительных задач для постепенного приближения к нужному результату (это видно на блок-схеме вычисления среднего арифметического — см. рис. A.2 к статье Алгоритм). Итеративные расчеты характерны для решения экономических (особенно оптимизационных и балансовых) задач. Чем меньше требуется пересчетов, тем быстрее сходится алгоритм. См. Итеративные методы.
[ http://slovar-lopatnikov.ru/]

Тематики

• защита информации
• экономика

EN

• iteration